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pH Abstract 



A numerical semigroup is said to be ordinary if it has all its gaps in 
a row. Indeed, it contains zero and all integers from a given positive one. 
One can define a simple operation on a non-ordinary semigroup, which 
we call here the ordinarization transform, by removing its smallest non- 
zero non-gap (the multiplicity) and adding its largest gap (the Frobenius 
number). This gives another numerical semigroup and by repeating this 
transform several times we end up with an ordinary semigroup. The genus, 
that is, the number of gaps, is kept constant in all the transforms. 

This procedure allows the construction of a tree for each given genus 
?^ ■ containing all semigrpoups of that genus and rooted in the unique ordinary 

f*^ ' semigroup of that genus. We study here the regularity of these trees and 

iy-\ , the number of semigroups at each depth. For some depths it is proved that 

the number of semigroups increases with the genus and it is conjectured 
that this happens at all given depths. This may give some lights to a 
former conjecture saying that the number of semigroups of a given genus 
increases with the genus. 

We finally give an identification between semigroups at a given depth 
in the ordinarization tree and semigroups with a given (large) number of 
gap intervals and we give an explicit characterization of those semigroups. 



i3 | Keywords: Numerical semigroup, semigroup tree, Frehnan's theorem, sum- 

sets. 

1 Introduction 

Let No denote the set of non- negative integers. A numerical semigroup is a 
subset of No which is closed under addition, contains 0, and its complement 
in No is finite. One main reference for numerical semigroups is |14j . For a 
numerical semigroup A the elements in No \ A are called gaps and the number 
of gaps is the genus of the semigroup. The largest gap is called the Frobenius 



number. The multiplicity in of a numerical semigroup is its first non-zero non- 
gap. A numerical semigroup different than No is said to be ordinary if its gaps 
are all in a row. 

It was conjectured in [5] that the number n g of numerical semigroups of 
genus g asymptotically behaves like the Fibonacci numbers. More precisely, it 
was conjectured that n g Js n g -\ + n g —2, that the limit of the ratio -f- — 

is 1 and so that the limit of the ratio n " is the the golden ratio 6 = 1+ y 5 . 
Many other papers deal with the sequence n g pJJ [Til El E H HS1 [lj [9] and 
recently Alex Zhai gave a proof for the asymptotic Fibonacci-like behavior of n g 
|15j . However, it has still not been proved that n g is increasing. In the present 
work we approach this problem. 

All numerical semigroups can be organized in a tree T whose root is the 
semigroup No and in which the parent of a numerical semigroup A of genus g 
is the numerical semigroup obtained by adjoining to A its Frobenius number. 
So, the parent of a numerical semigroup of genus g has genus g — 1 and all 
numerical semigroups are in T, at a depth equal to its genus. In particular, n g 
is the number of nodes of T at depth g. This construction was already considered 
in Q3]. 

Here wc will see that all numerical semigroups of a given genus g can be 
organized in a tree 7 g rooted at the unique ordinary semigroup of genus g. 
One significant difference between 7 g and T is that the first one has only a 
finite number of nodes, indeed, it has n g nodes, while T is an infinite tree. 
We will see some relations between the trees 7 g and T. We conjecture that the 
number of numerical semigroups in 7 g at a given depth is at most the number of 
numerical semigroups in 7 g +\ at the same depth. This conjecture would prove 
that n g+ i ^ n g . Here we show this result for the lowest and largest depths. 

Wc finally study semigroups with a large number of intervals. We prove that 
if LfJ ^ ^T> then the set of numerical semigroups of genus g and n intervals 
of gaps is empty if n and g have different parity and it is exactly the set of 
numerical semigroups of genus g and depth [§J in 7 g otherwise. Furthermore 
we give an explicit description of the form of these semigroups. 

2 A tree with all semigroups of a given genus 

2.1 Ordinarization transform and ordinarization number 
of a numerical semigroup 

The ordinarization transform of a non-ordinary semigroup A with Frobenius 
number F and multiplicity m is the set A' = A \ {m} U {F}. The ordinarization 
transform of an ordinary semigroup is itself. For instance, the ordinarization 
transform of the semigroup A = {0, 4, 5, 8, 9, 10, 12, ... } is the semigroup A' = 
{0, 5, 8, 9, 10, 11, 12, . . . }. Note that the genus of the ordinarization transform 
of a semigroup is the genus of the semigroup. 

We can iterate the ordinarization transform and set A" = (A')' and in gen- 



eral A^ = A' 1 " 1 ' . It is easy to check that if A has genus g then there exists an 
integer i such that A^ = {0, g + l,g + 2, . . . }. If A is non-ordinary then there 
exists a unique i with this property and satisfying A^ -1 ' ^ {0, g+ 1, g-\- 2, . . . }. 
We call this i the ordinarization number of A. By extension, the ordinariza- 
tion number of an ordinary semigroup is set to be 0. For instance, if A = 
{0, 4, 5, 8, 9, 10, 12, ... } then A' = {0, 5, 8, 9, 10, 11, 12, ... } which is not the or- 
dinary semigroup while A" = {0,7,8,9,10,11,12,...} which is the ordinary 
semigroup of genus 6. Thus the ordinarization number of A is 2. 

Lemma 1. The ordinarization number of a numerical semigroup of genus g is 
the number of its non-zero non-gaps which are smaller than or equal to g. 

Proof. A numerical semigroup of genus g is non-ordinary if and only if its mul- 
tiplicity is at most g. So, we can transform a numerical semigroup while its 
multiplicity is at most g. The number of times that we can transform a semi- 
group before getting the ordinary semigroup is thus the number of its non-zero 
non-gaps which are smaller than or equal to the genus. □ 

Given a numerical semigroup A it will be convenient to consider its enumer- 
ation A as the unique increasing bijective map between No and A. We will use 
Xi for X(i). By the previous lemma, if the ordinarization number of a semigroup 
is r then the non-gaps which are at most g are Ao = 0, Ai, . . . , A r . 

Lemma 2. The maximum ordinarization number of a semigroup of genus g 

"Lil- 

Proof. Suppose that the ordinarization number of a semigroup is r. On one 
hand, since the Frobenius number F is at most 2g — 1 , the total number of gaps 
from 1 to 2<? — 1 is g and so the number of non-gaps from 1 to 1g is g. The 
number of those non-gaps which are larger than the genus is g — r. On the 
other hand A r + Ai, A r + A2, . . . , 2A r are different non-gaps between g + 1 and 
2g. So, the number of non-gaps between g + 1 and 2g is at least r. Putting this 
altogether we get that g — r ^ r and so r < | . 

On the other hand, the bound is attained by the semigroup 

{0,2,4,... ,2[|J,2([|J +l),...,2 5 ,2.g + l,2.g + 2,...}. (1) 

□ 

We want to see that the maximum ordinarization number as stated in the 
previous lemma is attained only by the semigroup in (Q]). For this purpose we 
need the next lemma. Its proof has been omitted but can easily be obtained. 

Lemma 3. Consider a finite subset A = {a± < • • • < a n } C No- 

1. The set A + A contains at least 2n — 1 elements 

2. The set A + A contains exactly 2n — 1 elements if and only if ai = a\ + ai 
for all i and for a given positive integer a. 



Lemma 4. Let g > 0. The unique numerical semigroup of genus g and ordi- 
narization number |_§J is {0, 2,4,..., 2g, 2g + 1, 2g + 2, . . . }. 

Proof. Suppose that the ordinarization number of A is |_§ J- Since Ai si ^ g, we 
know that the set of all non-gaps between and 2g must contain all the sums 
{A; + Xj : ^ i,j ^ LIJ}- But the number of non-gaps between and 2g is 
g + 1, while by Lemma [3] the set of sums above has at least 2|_§ J + 1 elements. 

If g is even then by the second item of Lemma [3] we get that A^ = i\± for 
i ^ f . Now As = |Ai $J g means that Ai ^2. If Ai = 1 this contradicts g > 0. 
So, Ai = 2i for $J i Sj | and the remaining non-gaps between g + 1 and 2g arc 
necessarily A, = 2i for i = | + 1 to i = g. 

If g is odd and g ^ A. then we know that the set of all non-gaps between 
and 2g — 1 must contain all the sums {Aj + Xj : Sj i, j ' ^ |_§ J}- But the number 
of non-gaps between and 2g — 1 is g, while by Lemma [3] the set of sums above 
has at least 2[|J + 1 = g elements and we can argue as before. □ 

2.2 The tree 7 g 

The definition of the ordinarization transform of a numerical semigroup allows 
the construction of a tree 7 g on the set of all numerical semigroups of a given 
genus rooted at the unique ordinary semigroup of this genus, where the parent 
of a semigroup is its ordinarization transform and the descendants of a semi- 
group are the semigroups obtained by taking away a generator larger than the 
Frobcnius number and adding a new non-gap smaller than the multiplicity in 
a licit place. To illustrate this construction with an example in Figure [T] we 
depicted T 6 . The depth of a numerical semigroup of genus g in 7 g is then its 
ordinarization number. 

The next two lemmas show some relations between T and T g . 

Lemma 5. If K\ is a descendant of A2 in T then A^ is a descendant of A' 2 in T. 

Proof. This is obvious when Ai (and so A2) is an ordinary semigroup. Suppose 
that Ai is not ordinary. It is easy to check that in this case Ai and A2 have 
the same multiplicity m and that Ai \ {m} is a descendant of A2 \ {m} in T. 
Now the lemma is a consequence of the fact that if we adjoin to a semigroup (in 
our case Ai \ {to}) its Frobcnius number we obtain its parent in T (in our case 
A2 \ {to} = A'jJ and if we repeat the same procedure (in our case obtaining A 2 ) 
we obtain the parent of the parent in T (in our case the parent of A^ in T) . □ 

Lemma 6. // two non-ordinary semigroups Ai and A2 with the same genus g 
have the same parent in T then they also have the same parent in 7 g . 

Proof. Indeed, the parent of Ai and A2 in 7 g is the parent they have in T 
without its multiplicity. □ 
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Figure 1: T 6 



2.3 Conjecture 

Let n gt r be the number of numerical semigroups of genus g and ordinarization 
number r. For each genus g ^ 49 we computed n g r for each ordinarization 
number r from up to |_§ J- The results are given in Table [TJ One can observe 
that for each ordinarization number the number of semigroups of this ordinar- 
ization number increases with the genus or stays the same. By extending the 
definition of n ff , r for r > [f J by setting n g ^ r = in this case, this leads to the 
next conjecture. 

Conjecture 7. For each genus j £ No and each ordinarization number r £ No, 

This is equivalent to the number of numerical semigroups at a given depth 
of 7 g being at most the number of numerical semigroups at the same depth of 
T 9+ i. If the conjecture were true then the total number of nodes in 7 g would 
be at most the total number of nodes in T 9+ i proving that n g increases with g. 

3 Partial proofs of the conjecture 

We will prove the conjecture for particular values of the pair g, r. We wrote these 
values in bold face in Tablc[TJ It is obvious that for r — we always have n g;r = 1 
since for any genus the ordinary semigroup is the unique numerical semigroup 
of ordinarization number 0. In the next subsections we will prove the conjecture 
for n ffj i and any g and for n g . r and any g, whenever r ^ max(| + 1, L^p J — 14)- 

3.1 Ordinarization number 1 

Lemma 8. Let g € Nq. The number of semigroups of genus g and ordinariza- 
tion number 1 is 

L^ljL^fij __ f *g*-y if g is even, 
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g — | if g is odd. 



Proof. The semigroups of ordinarization number one are obtained from the or- 
dinary semigroup {0, g + 1, g + 2, . . . } by taking out one non-gap a and adding 
a non-zero non-gap b smaller than g + 1. Since any element in the ordinary 
semigroup larger than 2g + 1 is a sum of two non-zero non-gaps it can not be 
taken out. So, 

g+l^a^2g + l. 

Fix a in the previous range. For b we have four necessary conditions which 
together become sufficient: 

1 . b ^ g since b must be a gap of the ordinary semigroup; 

2. a — b ^ g since otherwise a — b + (a — b) and so a must be in the new 
semigroup; 



3. 26 ^ g + 1 because otherwise 6, 26 are two different non-gaps which are at 
most g contradicting that the ordinarization number of the new semigroup 
is 1; 

4. 26 ^ a because otherwise a must be a non-gap. 
From the first three conditions we deduce 

max a — g, I ^ b ^ g. 

Now, taking also the fourth condition into consideration we get that the number 
of options for the pair a, 6 (and so n 5; i) is 

2g+l 

n g,i — / (.9 + 1 — max(a — g, 

a=g+l 

= E (.9 + 1 



.9 + 1 



a=g+l 

E 

a=g+l 



.9 + 1 



)) — #{even integers in {g + 1, . . . , 2<? + 1}} 

.9 + 1 
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^ (.9 + 1 - a + g) 
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Corollary 9. For each genus g £ No, n g ^ ^ n g +\,i- 
Proof. If <? is even and g + 1 is odd then 



"■9+1,1 
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So, %+i,i = n g .i + g ^ n gA . 

On the other hand, if g is odd and g + 1 is even then 

3 2 3 

9,1 g y g 

3/ -xO 1, ,s 3n l 

-9 + i,i = 8 C9 + l) 4 C9 + l)= 8 r+ 2 + 8 



So, rig+1,1 = n gj i + ^±i ^ %,!• 



D 



3.2 High ordinarization numbers 

Next we will need Freiman's Theorem [71 [5] as formulated in [T2] . 

Theorem 10 (Freiman). Let A be a set of integers such that ffA = k ^ 3. If 
#{A + A) ^ 3fc — 4, i/ien A is a subset of an arithmetic progression of length 
#(A + A) -k+l < 2fc-3. 

By means of Freiman's Theorem we can prove the next lemma which tells 
that the semigroups of large ordinarization number have the first non-gaps even. 

Lemma 11. If a semigroup A of genus g has ordinarization number r with 
3— *% t ^ LfJ then all its non-gaps which are less than or equal to g are even. 

Proof. Suppose that A is a semigroup of genus g and ordinarization number 
r ^ S 3~- This means in particular that Ao = 0, Ai, . . . , A r ^ g and X r +i ^ .9 + 1- 

Let A = An [0, g] = {Ao, Ai, . . . , A r }. We have that the elements in A + A are 
upper bounded by 2g and so A+AC An [0,2g\. Then #(A+A) sC #(An[0,2g]). 
Since the Frobcnius number of A is at most 2g — 1, #(An [0, 2g]) = 2g+l — g = 
g + 1. So, ffA = r + 1 while jf{A + A) ^ g + 1. Now, since r ^ £±H we have 
9 + 1 ^ 3r — 1 = 3(r + 1) — 4 and we can apply Theorem [TU] with k = r + 1. 
Thus we have that A is a subset of an arithmetic progression of length at most 
g + 1 — k + 1 = .9 — r + 1. Let d(A) be the common difference of this arithmetic 
progression. 

Now, d(A) can not be larger than or equal to three since otherwise A r ^ 
r • d(A) ;> 3r ^ 3^- > g, a contradiction with r being the ordinarization 
number. 

If d(A) = 1 then A C [0,.g — r] and we claim that in this case A C {0} U 



^-~\,g — r]. Indeed, suppose that x € A Then 2x satisfies either 2x ^ g 



r 



or 2x ^ g + 1. If the second inequality is satisfied then it is obvious that 
x G {0} U [f- 2 ^-] , g — r\. If the first inequality is satisfied then we will prove that 
mx ^ g — r for all m ^ 2 by induction on 771 and this leads to x — 0. Indeed, if 



g + 2 



29^2 . 2g_ Krm7 , , , w . 2 3 (m+l) 



mx^g-r then x < ^^ < - — a- = ^f^ < f 2 -. Now (m + l)x < 

^ •? ^ m ^ m 6m 6m v ' 6m 

■^2 — i£ ana ; since m > 2, we have (m + l)x < I m HUM — „ Since (m + l)x is 

6m ^ ' v ' / 3m ^ \ ' y 

in A n [0, <?] = A C [0, g — r] this means that (m + l)x ^ g — r and this proves 
the claim. 

Now, AC {0}U[P±i],5-r] implies that r ^g-r-\^-]+l = l^-\-r < 
2±i - 2±1 = ^ < r, a contradiction. 

2 3 6' 

So, we deduce that d(A) = 2, leading to the proof of the lemma. 

□ 

Lemma 12. Suppose that a numerical semigroup A has w gaps between 1 and 
Ti—1 and n ^ 2uj + 2 then 

1. n e A, 

2. the Frobenius number of A is smaller than n, 

3. the genus of A is w. 



Proof. 1. The number of pairs s, t with l^s^i^7i — 1 such that s + t = n 
is L§J ^ [ 2 % +2 J = w + 1. Since there are u gaps between 1 and n— 1 this 
means that in at least one of these pairs both s and i are non-gaps and so 
n is a sum of two non-gaps and so a non-gap. 

2. Using the same argument one can show by induction that m G A for all 
m ^ n. Thus, the Frobenius number must be smaller than n. 

3. It is a consequence of the previous statements. 

□ 

A consequence of this Lemma [T2] is the well known fact that the Frobenius 
number of a numerical semigroup of genus g is at most 2g — 1. Indeed, other- 
wise take u> = g — 1 and n the Frobenius number of the semigroup and get a 
contradiction. 

Let A be a numerical semigroup. We say that a set B C No is A- closed if for 
any b G B and any A in A, the sum b+X is either in £? or it is larger than max(B). 
If B is A-closed so is B — min(S). Indeed, b — min(B) + A = (b + X) — min(i?) is 
either in B — min(B) or it is larger than max(B) — mm(B) = max(i? — min(B)). 
The new A-closed set contains 0. We will denote by C(A, i) the A-closed sets of 
size i that contain 0. 

Theorem 13. Let g G No and let r be an integer with s -^- ^ r ^ |_§J • Define 

LU=H\-r 

1. If Q is a numerical semigroup of genus to and B is a Cl-closed set of size 
lo + 1 and first element equal to then 

{2j :jeil}\J {2j - 2 max(B) + 2g + 1 : j G B} U (2g + N ) 

is a numerical semigroup of genus g and ordinarization number r. 

2. All numerical semigroups of genus g and ordinarization number r can be 
uniquely written as 

{2j : j G Ci} U {2j - 2 max(B) + 2g + 1 : j G B} U (2g + N ) 

/or a unique numerical semigroup f2 o/ genus u> and a unique tt-closed set 
B of size u> + 1 and /irsi element equal to 0. 

5. 77ie number of numerical semigroups of genus g and ordinarization num- 
ber r depends only on lu. It is exactly 

]T #c(n,w + i). 

Semigroups o/ genus to 

Proof. 1. Suppose that £7 is a numerical semigroup of genus w and -B is a $7- 
closed set of size u + 1 and first element equal to 0. Let X = {2j : j G O}, 
y = {2j - 2 max(B) + 2.g + 1 : j G B}, Z = (2g + No). 



First of all let us see that the complement No \ (X UYUZ) has g elements. 
Notice that all elements in X are even while all elements in Y are odd. 
So, X and Y do not intersect. Also the unique element in Y n Z is 2g + 1. 
The number of elements in the complement will be 

#N \(XUYUZ) = 2g- #{x el:i<2j}-#7|l 
= 2ry - #{s eft;s<s}-#B + l 
= 2.g - w - #{s E ft : s < g}. 

We know that all gaps of ft are at most 2oj — 1 < g. So, #{s E : s < 
g} = g — u and wc conclude that #N \ (X U Y U Z) = g. 

Before proving that XuyuZisa numerical semigroup, let us prove that 
the number of non-zero elements in X U Y U Z which are smaller than or 
equal to g is r. Once we prove that X U Y U Z is a numerical semigroup, 
this will mean, by Lemma [TJ that it has ordinarization number r. On one 
hand, all elements in Y are larger than g. Indeed, if A is the enumeration 
of ft then max(B) < A w < 2w = 2|_§ J - 2r < .9 - 2^ < §. Now, for any 
j E B, 2j - 2 max(B) + 2g + 1 > 2g - 2 max(B) > g. On the other hand, 
all gaps of ft arc at most 2w - 1 = 2|_§ J - 2r - 1 ^ 5 - ^±Hi — 1 < | — 1 
and so all the even integers not belonging to X are less than g. So, the 
number of non-zero non-gaps of X U Y U Z smaller than or equal tog is 
L|J -w = r. 

To see that X U Y U Z is a numerical semigroup we only need to see that 
it is closed under addition. It is obvious that X + Z C Z, Y + Z C Z, 
Z + Z C Z. It is also obvious that X + X C X since ft is a numerical 
semigroup and that Y -\-Y Q Z since, as we proved before, all elements in 
Y are larger than g. 

It remains to see that X + Y C XUYUZ. Suppose that x E X and y E 1". 
Then x = 2i for some i E ft and y = 2j — 2 max(_B) + 2g + 1 for some 
j E S. Then x + y = 2(i + j) - 2 max(B) + 2g + 1. Since B is ft-closed, 
we have that either i + j <E B and so a; + y € Y or i + j > max(B). In this 
case x + y E Z. So, X + Y CYU Z. 

2. First of all notice that, since the Frobenius number of a semigroup A of 
genus g is smaller than 2g, it holds 

An (2, 9 + No) = (2.g + No). 

For any numerical semigroup the set ft = {| : j E A(~i(2N )} is a numerical 
semigroup. If A has ordinarization number r ^ ^— then, by Lemma [TT1 

An[o,.9] = (2ft)n[o, 3 ]. 

The semigroup ft has exactly r + 1 non-gaps between and |_§J and w = 
L|J — r gaps between and [f J- We can use Lemma [T2l with n = |_§ + lj 



.2 

since 

.9 



2w + 2 = 2 



2 



-2. + 2^9--^)+2=-- 



10 



which implies 2lu + 2 ^ L^ifJ ^ L^T^J = n - Then the genus of fi is a; and 
the Frobenius number of $7 is at most |_§ J ■ This means in particular that 
all even integers larger than g belong to A. 

Define D = (A n [0,2c?]) \ 2il. That_is, D is the set of odd non-gaps of 
A smaller than 2g. We claim that B = {^- : j £ D U {2g + 1}} is a 
fi-closed set of size ui + 1. The size follows from the fact that the number 
of non-gaps of A between g + 1 and 2g is g — r and that the number of even 
integers in the same interval is |~|~|. Suppose that AeU and b £ B. Then 
b = i^i for some j in £> U {2 5 + 1} and b + A = (j ' +2 2 A) ~ 1 . If (j ' +2 2 A) ~ 1 ^ 

max(B) = ^ 3 2 — we are done. Otherwise we have j + 2A ^ 2g. Since A 
is a numerical semigroup and both j, 2\ £ A, it holds j + 2A £ A n [0, 2g\. 
Furthermore, j + 2A is odd since so is j. So, b + A is either larger than 
max(i?) or it is in B. Then B = B — min(i?) is a A-closed set of size oj+1 
and first clement zero. 



3. It is a consequence of the previous point. 



□ 



Define the sequence f u by f u = ^Semigroups n of genus u # C (^> w + !)• 
The first elements in the sequence, from /o to /14 are 



Ul 


12 3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


fu 


1 2 7 23 


68 


200 


615 


1764 


5060 


14626 


41785 


117573 


332475 


933891 


2609832 



From these first elements and Theorem [T3] we can deduce n g ^ r for any g, when- 
ever r ^ max(^p, |^£J _ 14). This is illustrated in Table [2] Since the sequence 
f u is increasing for uj between and 14 we deduce the next corollary. 

Corollary 14. For any g £ N and any r ^ max(| + 1, [^-^-\ — 14), it holds 

"*g,r & ^c/+l.r • 

If we proved that f u ^ fu+i for any w, this would imply n g<r ^ n g+ i^ r for 
any r > §. 

4 On numerical semigroups with a large number 
of gap intervals 

In this final section we present a bijection between semigroups at a given depth 
in the ordinarization tree and semigroups with a given (large) number of gap 
intervals. 

Lemma 15. Suppose that a numerical semigroup A has genus g and ordinar- 
ization number r Jj ^t- . Then it has 2r intervals of gaps if g is even and 2r + 1 
intervals of gaps if g is odd. 

Proof. By Theorem [T3l we deduce that, defining u = [fj ~ r , A should be 

{2j : j £ £1} U {2j - 2 max(B) + 2g + 1 : j £ B} U (2g + N ) 



11 



for a unique numerical semigroup il of genus u and a unique f2-closed set B of 
size w + 1 and first element equal to 0. But this semigroup has g — 2uj intervals 
of gaps. This number is equal to g — 2 [f J + 2?' which equals 2r if g is even and 
1r + 1 if g is odd. □ 

Lemma 16. A numerical semigroup with n intervals of gaps has ordinarization 
number at least [§J • 

Proof. The maximum number of gaps between 1 and g is obtained for the semi- 
group (should it be a semigroup) that has g — n + 1 non-gaps in a row right after 
and then n— 1 squences of a non-gap and a gap and then no more gaps. In this 
case there would be l"- 2 ^] = [§J non-zero non-gaps in the same interval. □ 

Theorem 17. Suppose that a numerical semigroup A has genus g and n inter- 
vals of gaps with [§J ^ 3~- Then g and n have the same parity and A has 
ordinarization number equal to |_§J • 

Proof. By Lemma [T51 r ^ ^i^, and Lemma [T5l gives the result. □ 

Concluding, if [_§ J ^ ^— , then the set of numerical semigroups of genus 
g and n intervals of gaps is empty if n and g have different parity and it is 
exactly the set of numerical semigroups of genus g and ordinarization number 
L^J otherwise. 
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Table 1: Number of numerical semigroups of each ordinarization number for 
each genus g ^ 49. 
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Table 2: Numbers n g ^ r deduced from Lemma [3] and Theorem Q2] for each genus 
g ^ 100. 
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